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What is claimed is: 

1 . A method for processing rules comprising: 

accepting a rules base comprising a plurality of rules, each rule including a 

condition that includes one or more condition element for application of 
the rule, at least some of the conditions including multiple condition 
elements; and 

processing the rules base to form a data structure, wherein the data structure 
includes for each of the plurality of rules storage locations for holding 
Boolean values of the condition elements of the conditions for said rule. 

2. The method of claim 1 wherein the storage locations for holding values of the 
condition elements comprise bits of a bit vector with each condition element being 
associated with a different bit position in the bit vector. 

3. The method of claim 1 further comprising: 

processing a plurality of facts, including evaluating condition elements that 
depend on the facts, and storing results of evaluating the condition 
elements in the storage locations for holding the values of the condition 
elements. 

4. The method of claim 1 wherein the data structure links each fact to corresponding 
condition elements that depend on that fact. 

5. The method of claim 4 further comprising processing a plurality of facts, 
including determining applicable rules of the plurality of rules based on the accepted 
facts by identifying condition elements that depend on the accepted facts using the data 
structure. 

6. The method of claim 1 wherein the data structure includes for each of the plurality 
of rules data values corresponding to the storage locations for the values of the condition 
elements, said data values representing a logical combination of condition elements. 
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7. The method of claim 6 further comprising: 

identifying applicable ones of the plurality of rules using the data values 

representing the logical combination of the condition elements and values 
stored in the storage locations for storing values of the condition elements. 

8. A system for processing a rules base comprising: 

a data structure formed using a rules base that includes a plurality of rules, each 
rule including a condition that includes one or more condition element for 
application of the rule, at least some of the conditions including multiple 
condition elements, wherein the data structure includes for each of a 
plurality of rules of the rules base storage locations for holding Boolean 
values of condition elements of the conditions for said rule; and 

a compiler for processing the rules base, the rules base comprising a plurality of 
rules, each rule including a condition that includes one or more condition 
element for application of the rule, at least some of the conditions 
including multiple condition elements. 

9. A rules processing system comprising: 

a data structure formed using a rules base that includes a plurality of rules, each 
rule including a condition that includes one or more condition element for 
application of the rule, at least some of the conditions including multiple 
condition elements, wherein the data structure includes for each of a 
plurality of rules of the rules base storage locations for holding Boolean 
values of condition elements of the conditions for said rule; and 

a rules processing engine coupled to the data structure for operation according to 
the rules base. 
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10. A data structure embodied in a computer-readable medium for use in rules 
processing comprising: 

storage locations for values associated with conditions for a plurality of rules in a 
rules base, wherein the rules base comprises a plurality of rules, each rule 
including a condition that includes one or more condition element for 
application of the rule, at least some of the conditions including multiple 
condition elements; 

wherein the storage locations include for each of the plurality of rules locations 
for holding Boolean values of the condition elements of the conditions for 
said rule. 

1 1 . Software comprising instructions embodied in a computer-readable medium for 
causing a computer system to: 

accept a rules base comprising a plurality of rules, each rule including a condition 
that includes one or more condition element for application of the rule, at 
least some of the conditions including multiple condition elements; and 

process the rules base to form a data structure, wherein the data structure includes 
for each of the plurality of rules storage locations for holding Boolean 
values of the condition elements of the conditions for said rule. 
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